Limit Preservation from Naturality

نویسندگان

  • Mario Cáccamo
  • Glynn Winskel
چکیده

A functor G : C → D is said to preserve limits of a diagram D : I → C if it sends any limiting cone from x to D to a limiting cone from G(x) to G◦D. When G preserves limits of a diagram D this entails directly that there is an isomorphism G(lim ←−ID) ∼= lim ←−I(G ◦D) between objects. In general, such an isomorphism alone is not sufficient to ensure that G preserves limits. This paper shows how, with minor side conditions, the existence of an isomorphism natural in the diagram D does ensure that limits are preserved. In particular, naturality in the diagram alone is sufficient to yield the preservation of connected limits. At the other extreme, once terminal objects are preserved, naturality in the diagram is sufficient to give the preservation of products. General limits, which factor into a product of connected limits, are treated by combining these results. In particular, it is shown that a functor G : C → D between complete categories is continuous if there is an isomorphism G(lim ←−ID) ∼= lim ←−I(G ◦ D) natural in D ∈ [I, C], for any small category I. It is indicated how a little calculus of ends, in which the judgements are natural isomorphisms between functors, is useful in establishing continuity properties of functors.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Concise, Elementary Proof of Arzelà's Bounded Convergence Theorem

Arzelà's Bounded Convergence Theorem (1885) states that if a sequence of Riemann integrable functions on a compact interval is uniformly bounded and has an integrable pointwise limit function, then the sequence of their integrals tends to the integral of the limit. It is a trivial consequence of measure theory; in particular, of the Dominated Convergence Theorem. However, denying oneself the ma...

متن کامل

A natural Gromov-Witten virtual fundamental class

We prove that the Gromov-Witten moduli space of a compact symplectic manifold carries a unique virtual fundamental class that satisfies certain naturality conditions. The theorem also applies to moduli spaces of relative J-holomorphic maps. The virtual fundamental class is constructed using only Gromov-type perturbations by introducing stabilizing divisors and systematically applying the natura...

متن کامل

Naturality and Definability, I

Eilenberg and Mac Lane [1] explained the notion of a 'natural' embedding by giving a categorical definition. Starting from their examples, we argue that one could equally well explain natural as meaning 'uniformly definable in set theory'. But do the categorically natural embeddings coincide with the uniformly definable ones? This is partly a technical question about whether certain well-known ...

متن کامل

ar X iv : s ub m it / 06 54 18 7 [ m at h . SG ] 1 4 Fe b 20 13 A natural Gromov - Witten

We prove that the Gromov-Witten moduli space of a compact symplectic manifold carries a unique virtual fundamental class that satisfies certain naturality conditions. The theorem also applies to moduli spaces of relative J-holomorphic maps. The virtual fundamental class is constructed using only Gromov-type perturbations; it is based on introducing stabilizing divisors and systematically applyi...

متن کامل

Ancient DNA from Human and Animal

Research on ancient DNA (aDNA) has the potential to enable molecular biologists and archeologists to decipher certain aspects of history by direct looking into the past. However, several major problems in this field limit the applicability of aDNA studies, most importantly contamination with modern DNA and postmortem DNA degradation. In this study we extracted and analyzed aDNA obtained from ~3...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 122  شماره 

صفحات  -

تاریخ انتشار 2005